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The exercises in this booklet are intended to give further practice, should 

you require it, in handling the main mathematical ideas in each chapter of 
MS221, Block B. The exercises are ordered by chapter and section, and are 
numbered correspondingly: for example, Exercise 3.2 for Chapter B1 is the 


second exercise on Section 3 of that chapter. 


Exercises for Chapter B1 


Section 1 


Exercise 1.1 


For each of the following iteration sequences, 
calculate the first five terms of the sequence (correct 
to three significant figures) and construct these 
terms, where possible, using the graph provided. 


(a) 


To = —0.5, 


Zati=Ina(L+2y) (n=0,1,2,...) 


(b) 


1 =0.6, tn41=3(tn+1/22) (n=0,1,2,...) 


(c) 


1 =0.75, tn41=4.52n(1—2n) (n=0,1,2,...) 


y=452(1—2) 


(d) 


t=2, In 


va 


Exercise 1.2 


Given that the iteration sequences in Exercise 1.1(a) 
and (b) are both convergent, find the limit of each of 
these sequences. 


Exercise 1.3 


Given that the iteration sequence in Exercise 1.1(d) 
is convergent, what can you say about the limit of 
this sequence? 


Exercise 1.4 


Describe the long-term behaviour of the iteration 
sequence in Exercise 1.1(c). 


Exercise 1.5 


(a) Sketch, on the same axes, the graphs of y = x 
and y = f(x), where 


f(z) =a? + 2-4. 
(b) Determine the fixed points of the function f. 


(c) Use graphical iteration to describe the long-term 
behaviour of iteration sequences given by 


In+1 = 22 +2 — 3 (n= 0/1, 2;...); 
for each of the following initial terms. 
(i) zo = -1.25 


(ii) zo =1 


Section 2 


Exercise 2.1 


Use the quadratic gradient formula in Frame 4 of 
Section 2 to find the gradient at the given point on 
the graph of y = f(r) in each of the following cases. 
(a) f(z) =32?, (-3,5 

(b) f(z) =32?-1, (-3,-§) 

(c) f(z) =—-a?+22—1, (3,-4) 

(d) f(x) =4a?-4e+1, (1,5). 


Exercise 2.2 


For each of the following functions f, find and 
classify the fixed points of f. 


(a) f(x) =2? +2r 

(b) f(x) =—4.52? + 4.52 
(c) f(z) =2? +248 
(d) f(z) =2?+2-3 


(e) f(a) =—-42?+ 4242 


Exercise 2.3 
(a) Sketch, on the same axes, the graphs of y = x 
and y = f(x), where 
f(z) = 42? +4. 
(b) Find and classify the fixed points of f. 
(c) One of the fixed points of f is attracting. 


(i) Use the graphical criterion to find an interval 
of attraction I for this fixed point. 


(ii) Use the gradient criterion to find an interval 
of attraction J for this fixed point. 


(d) Describe the long-term behaviour of iteration 
sequences given by 
tnti=f(tn) (n=0,1,2,...), 
for each of the following initial terms. 
(i) m =0.5 
(ii) to = -0.5 
(iii) zo =1 
(iv) x =2 
(v) zo =-1 
(vi) zo =1+ EVI 
Exercise 2.4 


The function 
f(z) =427+2-1 
has a fixed point at —/2. 
(a) Show that this fixed point is attracting. 


(b) Use the gradient criterion to find an interval of 
attraction I for this fixed point. 


(c) Describe the long-term behaviour of iteration 
sequences given by 


Inti =f(tn) (n=0,1,2,...), 
for each of the following initial terms. 


(i) r=-1 
(ii) zo =1 
(iii) to = V2 
(iv) zo =2 


Section 3 


Exercise 3.1 


For each of the following functions f and g, show 
that the composite function go f can be formed and 
describe this composite function using two-line 
notation. 


(a) f(z) =sinz (re€[27,37]) and g(z)= Vt 
(b) f(z)=sinz and g(r)=Vr+3 


Exercise 3.2 


For each of the following functions f, show that the 
given values a and b form a 2-cycle of f and classify 
this 2-cycle. 


(a) f@) =}x0-2), 
(b) f(@e)=2?-§, 


Section 5 


Exercise 5.1 


(a) How many five-digit permutations can be formed 
using the digits 1, 2, 3, 4, 5? 

(b) How many three-digit permutations can be 
formed from the digits from the list 1, 2, 3, 4, 5? 


(c) How many five-digit combinations can be 
selected from the digits 1, 2, 3, 4, 5, 6, 7? 


Exercise 5.2 
(a) In how many ways can the twelve letters A, B, 
C, D, E, F, G, H, I, J, K, L be arranged? 


(b) How many six-letter arrangements can be made 
using letters from the list A. B, C, D, E, F, G, 
H, I, J, K, L at most once each? 

(c) How many seven-letter arrangements beginning 
with C can be made using letters from the list 
A, B, C, D, E, F, G, H, I, J, K, L at most once 
each? 

(d) In how many ways can six letters be selected 
from the list A, B, C, D, E, F, G, H, I, J, K, L? 


Exercise 5.3 


Find the first four terms in the expansion of each of 
the following expressions. 


(a) (1+3z)? 
(b) (3—27)° 


Exercise 5.4 


Find the coefficient of z® in the expansion of each of 
the following expressions. 


(a) (1+z2) 
(b) (a? - 2) 
(c) (2+23)" 


Exercise 5.5 


(a) Find the coefficient of p’q° in the expansion of 
(p+q)"°. 

(b) Find the coefficient of x°y" in the expansion of 
(jz —2y)?. 

(c) Find the constant term in the expansion of 


1\9 
(«+3)- 


(d) Find the constant term in the expansion of 


(+3) 


Exercises for Chapter B2 


Section 1 


Exercise 1.1 


Find the position vectors (in terms of p and q, 

the position vectors of P and Q) of the points S 
and T, where S lies a fifth of the way from P to 
Q, and T lies a quarter of the way from Q to P. 


(b) Determine $ and T in the particular case where 
P =(3,—1) and Q = (-7, 11). 


Exercise 1.2 


Determine the matrix that represents r2_/3, the 
rotation of the plane about the origin through the 
angle 27/3 anticlockwise. Use the matrix to find the 
image under this rotation of the triangle with 
vertices at (2,0), (0,1), (1,2). 


Exercise 1.3 


Determine the matrix that represents q,/g, the 
reflection of the plane in a line that passes through 
the origin and makes an angle 7/8 measured 
anticlockwise from the positive z-axis. Use the 
matrix to find the image under this reflection of the 
square with vertices at (V2, V2), (-v2, v2), 

(-v2, —v2) and (v2,—v2). 


Exercise 1.4 


Identify each of the following matrices as a rotation 
matrix Rg or a reflection matrix Qe, and determine 
the angle @ in each case. 


w (Eee) or eee 
 \-iv2 v2 -}v2 -1v2 


Section 2 


Exercise 2.1 


For each of the following transformations f, either 
explain why f is not linear, or write down the matrix 
that represents f. 


(a) f(x,y) = (0,4 — 32). 

(b) f(@@.y) =(@—y-1,2" +y). 

(c) f(z,y) = (a). 

(d) f is the translation t_;,. 

(e) f reflects the plane in the line y = x. 


(f) f rotates the plane anticlockwise through $7 
about the point (1,0). 


Exercise 2.2 


For each of the following linear transformations f, 
write down the matrix that represents the 
transformation. 


(a) f scales the plane by a factor 4 in the direction 
of the z-axis and by a factor —2 in the direction 
of the y-axis. 


(b) f reflects the plane in a line through the origin 
that makes an angle —7/6 with the positive 
a-axis. 

(c) f shears the plane parallel to the z-axis in such 
a way that points at a distance 1 below the 
x-axis shift 3 units to the left. 


(d) f maps the points (1,0) and (0, 1) to the points 
(1, -2) and (3,0), respectively. 


Exercise 2.3 


For each of the following linear transformations f 
represented by a matrix, draw a sketch showing the 
effect of f on the unit grid, and hence give a 
geometric interpretation of f. In addition, describe 
what effect f has on areas and orientation, 


(a) f represented by the matrix 


4 0 
a (te J 
75 ( 0 a p 
(b) f represented by the matrix 


4=(3 ny: 


Exercise 2.4 


Let f be the linear transformation represented by the 
matrix 


—2 #0 
a=(% 3): 
Draw a sketch showing the effect of f on the unit 


grid and describe what effect f has on areas and 
orientation. 


Exercise 2.5 


Identify the type of the linear transformation f 
represented by each of the matrices A given below. 
In each case, describe briefly the geometric effect 

of f. Also, in each case, calculate the factor by which 
areas are scaled and state whether orientation is 
preserved. 


Exercise 2.6 

Let f be the linear transformation that sends (1,0) to 
(4,2) and (0,1) to (—2,—7). Write down the matrix 
that represents f and use it to calculate the area of 
the triangle T with vertices at (0,0), (4,2), (-2,—7)- 


Exercise 2.7 


Let f be the linear transformation represented by the 
matrix 


( 7): 


Show, without using any results from Section 3 of the 
chapter, that f is (a) one-one; (b) onto. 


Section 3 Exercise 3.6 
Let f be the linear transformation that maps (1,0) 


Exercise 3.1 to (—1,2) and (0,1) to (2,—3). Also let g be the 
(a) Write down the matrices Q,/s and Ro that linear transformation that maps (1,0) to (3,4) and O 
represent the linear transformations, g,/g and (0,1) to (1,—1). fa) 
ro, respectively. (a) Write down the matrices A and B that 
(b) Verify, using matrix multiplication, that represent f and g, respectively. 
Q./sQzs = Ro. (b) Use the matrix that represents f to find a linear 
transformation that maps (—1,2) back to (1,0) 
Exercise 3.2 and (2,—3) back to (0,1). 
Let f:x + Ax and g:x +~ Bx be linear (c) Find a linear transformation that maps (—1, 2) 
transformations, where to (3,4) and (2,—3) to (1,—1). 
5 2 -1 2 
A= (3 2) ed a=( 4 A , Exercise 3.7 
Determine the matrices that represent each of the Let f be the linear transformation represented by the 
following composite transformations. matrix 
(@) gef  (b) fog a= (7 3). 
Exercise 3.3 Find the equation of the image f(#) of the unit. 
Let f:x—+ Ax, g:x—+ Bx and h:x + Ox be circle ® under f, and calculate the area enclosed by 
linear transformations represented by the matrices the image. 
40 
a-(# 9), 
B=(j fl Section 4 
Oo -1y 
c= if me Exercise 4.1 
a (eee Fe 
(a) Find the affine transformation that sends the 
(a) Describe the geometric effect of each of f and g. points (0,0), (1,0), (0,1) to the points (—1,—3), 
(b) Show that h = go f. (7,5), (3,0), respectively. 
(b) Hence find the area of the triangle T with 
Exercise 3.4 vertices at (—1,—3), (7,5), (3,0). 
Let f be a linear transformation represented by the 2 
matrix Exercise 4.2 
An 43 Find the affine transformation that describes an 
~A8 5)° anticlockwise rotation about the point (4,2) through 
(a) Show that f is one-one and onto. x/3 radians. 
ine f-} 
(b) Determine f~'. Exercise 4.3 


Ae) aia cine, 2) each thst: £(z,9) = (1S) (a) Determine the matrix that represents a 


Exercise 3.5 reflection in the y-axis. 


(b) By first translating the point (3,0) to the origin, 
find the affine transformation that describes a 
reflection in the line x = 3. 


For each of the following matrices A, decide whether 
A is invertible. For those that are invertible, 
calculate A~?. 


(3%) | 


Exercises for Chapter B3 


Section 1 


Exercise 1.1 


Describe the fixed points and invariant lines through 
the origin of each of the following linear 
transformations. 


(a) roe 
(b) anys 
(c) scaling with factors —4 and 1 


(d) y-shear with factor —1. 


Exercise 1.2 
This exercise concerns the reflection q_»/4. 


(a) Use the matrix Q_,;4 representing this 
reflection to check that every point on the line 
y = —2 is a fixed point of this reflection. 


(b) Show that the c-axis is not an invariant line of 
this reflection. 


Section 2 


Exercise 2.1 
ge haa 
Let A be the matrix ( aa ). 


(a) Given that 2 is an eigenvalue of A, find the 
equation of the corresponding eigenline and 
write down two eigenvectors for this eigenline. 


(b) Given that y = —z is an eigenline of A, find the 
corresponding eigenvalue. 


Exercise 2.2 


2. = 
Let A be the matrix {| 3 % J. 
me 5 


(a) Show that (e iean'eigatvectoricf Apand 


find the corresponding eigenvalue and equation 
of the corresponding eigenline. 


(b) Decide whether 2 is an eigenvalue of A. 


(c) Decide whether y = 4a is an eigenline of A. 


Exercise 2.3 


Find the eigenvalues (if they exist) and eigenlines of 
each of the following matrices. For each eigenline, 
give one eigenvector. 


(9) 


Section 3 


Exercise 3.1 

The matrix A is given by A= PDP~', where 
p=-(3 2\aap=(2 9 

ay leet Ws 


(a) Write down the eigenvectors of A, and the 
corresponding eigenlines. 


(b) Find A® (without using direct multiplication). 
Exercise 3.2 


a 8 3 
Let A be the matrix &2 a) 


(a) Check by direct calculation that an is an 
eigenvector of A for the eigenvalue 2 and that 
3 is an eigenvector of A for the 


eigenvalue =I. 
(b) ‘Taking D to be the matrix 5 Ba the 
eigenvector ( ay for the eigenvalue 2 and the 


eigenvector =) for the eigenvalue —1 in 


Steps 2 and 4 of the strategy in Chapter B3, 
Section 3, to express A in the form PDP™', 
find the corresponding matrices P and P-! 
which arise from Steps 5 and 6 of the strategy. 
Check by multiplying out the matrix product 
that PDP’ = A. 


(c) Taking D to be the matrix Ng 2) the 


eigenvector - ) for the eigenvalue —1 and 


the eigenvector for the eigenvalue 2 in 


—4 
Steps 2 and 4 of the strategy in Chapter B3, 
Section 3, to express A in the form PDP™', 
find the corresponding matrices P and P~! 
which arise from Steps 5 and 6 of the strategy. 
Check by multiplying out the matrix product 
that A= PDP~’. 


(d) Find A‘ (without using direct multiplication). 


Exercise 3.3 


Express each of the following matrices in the form 
PDP™', where D is a diagonal matrix. (You can use 
your solutions to Exercise 2.3 here.) 


@ (3 5) 
®) (5 3) 


( 
( 
( 


. equals PDP~', where 


0 -} 24 


D= fe ?) and P = é Ne Determine the 
2 


matrix A”, 


Exercise 4.2 


3 fi has eigenvalues —2 
and —3 with corresponding eigenlines y = —}x and 
y = —3a. Describe in words the long-term behaviour 
of the iteration sequences (zn, yn) generated by A 
with each of the following initial points. 

(a) (-6,4) 


(b) (-8,-8) 


The matrix A = ( 


Exercise 4.3 


* ee) equals PDP~!, where 


2 0 3 -1 
p=(¢ -¢)sP-(} -): 
(a) (i) Check by direct calculation that 

A=PDP*". 


(ii) Determine the matrix A". 


The matrix A = 


(b) Write down the eigenvalues and corresponding 
eigenlines of A. 


(c) Describe in words the long-term behaviour of 
the iteration sequences (zn, Yn) generated by A 
with each of the following initial points. 


(i) (-3,1) 
(ii) (0,0) 

(iii) (4, -2) 
(iv) (-3,3) 


Section 5 


Exercise 5.1 


3 


The matrix A = ( 5 2) has eigenvalues 4 and 
CY 


—4 with corresponding eigenlines y = —}2x and 

y= —32. Describe in words the long-term behaviour 
of the iteration sequences (7,,, yn) generated by A 
with each of the following initial points. 

(a) (—6,3) 

(b) (5,4) 


Exercise 5.2 


Poe 
‘a = equals PDP™', where 


2 0 5 
p= (5 _}) ana P= (; _y 
(a) Write down the eigenvalues and corresponding 


eigenlines of A. 


(b) Describe in words the long-term behaviour of 
the iteration sequences (x, Yn) generated by A 
with each of the following initial points. 


(i) (3,12) 
(ii) (2,—2) 


The matrix A = 


Solutions for Chapter B1 


Solution 1.1 
(a) The first five terms are (to 3 s.f.): 
—0.5, —0.25, —0.188, —0.152, —0.129. 


(b) The first five terms are (to 3 s.f.): 
0.6, 2.25, 1.63, 1.34, 1.26. 


(c) The first five terms are (to 3 s.f.): 
0.75, 0.844, 0.593, 1.09, 0.420. 
This is illustrated in the following graph. 


10 


va 


av 


y = 4.52(1— 2) 


(d) The first five terms are (to 3 s.f.): 
2, 1.85, 1.59, 1.22, 0.847. 


va 


Solution 1.2 


(a) By the Fixed Point Rule, the limit is a fixed 
point of the function f(x) = 2(1 +). The fixed 
point equation is 


a(1+z)=2, 
which can be rearranged as 
z7=0, 


Thus the only fixed point is 0, so this must be 
the limit of the sequence. 


(b) By the Fixed Point Rule, the limit is a fixed 
point of the function f(a) = 3(a + 1/x?). The 
fixed point equation is 

3(a+1/2?) =2, 
which can be multiplied through by 3 to obtain 
x +1/a? = $x and then rearranged as 
1/a*=42; thatis, 2° =2. 


Thus the only fixed point is 21/3, 


Solution 1.3 
By the Fixed Point Rule, the limit is a fixed point of 
the function f(x) = je; that is, it is a solution of 
the equation 

e* = 4z. 
Also, the limit lies below 0.847. 
(There is no simple formula for solving the equation 
e* = 4a, but further calculation of this sequence x, 
shows that the solution is approximately 0.357. 


There is one further solution to the equation, 
approximately 2.15.) 


Solution 1.4 


The sixth term, :r5, of the sequence is —2.68 (to 
3 s.f.). By continuing the graphical iteration in the 
diagram in Solution 1-1(c), it can be seen that 


Tn — —0O aS N —+ OO. 


Solution 1.5 
(a) First we write f(x) in completed-square form: 
f(z) =2? +2-3 
=(@+ 4-4-3 
=(r+})?-1. 
Therefore, the graph of y = f(x) can be obtained 
from the graph of y = x? by performing: 
© a horizontal translation by 3 of a unit to 
the left; 
© a vertical translation by 1 unit downwards. 


The y-intercept is f(0) = —% and the 
x-intercepts are the solutions of the equation 
f(x) =0; that is, 4(—1 + V4), which simplify to 
—1.5 and 0.5. Thus the graph of y = f(r) is as 
follows. 


(b) The fixed point equation is 


x’?+2-%=2; thatis, z?-$=0, 


which has solutions +4 V3 (~ +£0.86). 


(c) The effect of graphical iteration with the two 
initial terms zo = —1.25 and xg = 1 is as follows. 


va 


(i) If zo = —1.25, then z, + —}-V3 as n — 00. 


(ii) If ro = 1, then x, + 00 as n + o0. 


Solution 2.1 


(a) If f(x) = 32, then f’(x) = 6x. Thus the 


gradient at the point (—}, }) is 


f(-9) =6% (-$) = 2 


(b) If f(x) = 3x? —1, then f’(x) = 6r. Thus the 
gradient at the point (—},—3) is 


1 (-B) =x (-9) = 2 


11 


(c) 


If f(x) = —x? + 2x — 1, then f’(x) = —2r +2. 
Thus the gradient at the point (3, —4) is 


f'(8)=-2x34+2=-4. 


(d) If f(x) = 422-3241, then f’(x) = 22 —}. 
Thus the gradient at the point (1, #5) is 
f(Q)=3x1-3=-H- 
Solution 2.2 


(a) 


(b) 


(c) 


(a) 


12 


For f(x) = x? + 22, the fixed point equation is 
2?42¢=2; thatis, z?7+2=0, 

which has solutions x = —1 and x = 0. 

Now f'(x) = 2a + 2, and hence 
f'(-1) =0, 
#0) =2>1. 


Thus 0 is a repelling fixed point and —1 is a 
super-attracting fixed point. 


For f(x) = —4.52 + 4.52, the fixed point 
equation is 


4.507 +4.5¢ =a; that is, 4.527 — 3.52 = 0, 
which has solutions « = 0 and a = 3. 
Now f’(x) = —92 + 4.5, and hence 

f'(0) =4.5 >1, 

f' () =-25<-1. 


Thus both 0 and Z are repelling fixed points. 
(This function is the same as that dealt with in 
Exercises 1.1(c) and 1.4.) 


For f(x) =a? +2 + 4, the fixed point equation 
is 


wtat+t=x; thatis, 22+3=0, 


which has no solutions. So there are no fixed 
points to classify. 


For f(x) = 2? + x — 3, we know from 
Solution 1.5(b) that the fixed points are +43. 


Now f'(x) = 2x +1, and hence 


s(-4 3) =2x(-} 3) +1=1-Vv3 


= -0.732 > —1, 
F (4v3) eee 
2. ok 


Thus —}¥3 is an attracting fixed point, whereas 
43 is a repelling fixed point; see the diagram 
in Solution 1.5(a). (This function is the same as 
that dealt with in Exercise 1.5.) 

For f(a) = —}2? + 42 +2, the fixed point 
equation is 


—ja?+}04+2=2; thatis, $2?+1r—-2=0, 


which has solutions x = —} +417. 


Now f/(x) = —x + $. and hence 


Thus both fixed points are repelling. 


Solution 2.3 


(a) 


(b) 


(c) 


For f(x) = 4x? + 4, the fixed point equation is 


$x?4+1=2; thatis, }2?-2+}=0, 
which has solutions x = 1 — 3/15 ~ 0,225 and 
z=1+}VI5~ 1.775. 
Now f/(x) = x, and hence 

f' (1 $vI5) =1- 315 ~ 0.225 <1, 

ff (1+ 4V18) =1+ LVI5 ~ 1.75 > 1. 


Thus 1 — 15 is an attracting fixed point and 
1+ 47/15 is a repelling fixed point. 

(i) From the graph in part (a), the function f is 
increasing on the open interval 

I= (0,1+4V15) and 1 — 415 is the only 
fixed point of f in J. Thus by the graphical 
criterion in Section 2, J is an interval of 
attraction for the fixed point 1 — V5. 

(ii) As f'(x) =x, the condition |f’(x)| <1 can 
be written as the two inequalities 


-l<z<l. 


The attracting fixed point 1— }V'15 ~ 0.225 is 
nearer to 1 than —1, so we choose J to have 
right-hand endpoint 1. 


(@ 


In order that 1 — }V15 is the midpoint of J, we 
take the left-hand endpoint to be 


1-415 - (1- (1-3V15)) =1 - 2V15. 
Thus an interval of attraction for 1 — 3/15 is 
J = (1—2V15,1). 


(i) zo = 0.5 lies in the interval of attraction I 
obtained in the solution to part (c)(i) (and also 
in the interval J obtained in part (c)(ii)), so 


apy + 1-2V15 asin = co. 


(ii) As 1— 2V15 ~ —0.549, the initial term 
1 = —0.5 lies in the interval of attraction J 
obtained in the solution to part (c)(ii), so 


In +1—-1V15 asn = ov. 


(iii) xo = 1 lies in the interval of attraction J 
obtained in the solution to part (c)(i), so 


In + 1—-}VI5 asn — co. 


(iv) You can check using graphical iteration on 
your sketch for part (a) that if zo = 2, then 


Ip — 00 aS N — 00. 
(v) Graphical iteration on your sketch for 

part (a), starting with zp = —1, should suggest 
the sequence converges. As 21 = f(xo) = 0.7 lies 
in the interval of attraction J (and also in J), we 
have 


tn 71 —1V15 as n = 00 


(vi) As 1+ 215 is a fixed point of f, 
I, =1+4V15 for all n, so 


2m + 1+ 2V15 as n — oo. 


Solution 2.4 


(a) 


(b 


As f'(z) = a+ 1, we have 
f'(—v2) = -v2 +1 ~ -0.414 > -1, 
so — V2 is an attracting fixed point. 


As f'(x) =x +1, the condition |f'(x)| <1 can 
be written as the two inequalities 


-l<2+1<1; that is, 


The attracting fixed point —/2 ~ —1.414 is 
nearer to —2 than 0, so we choose J to have 
left-hand endpoint —2. In order that —/2 is the 
midpoint of J, we take the right-hand endpoint 
to be 


—v2 + (-v2 - (-2)) =2-2v2. 
Thus an interval of attraction for —V2 is 
I= (-2,2—2v2). 


It helps to sketch the graphs of y = f(z) and 
y =x on the same axes and investigate the effect 


—2<2<0. 


of graphical iteration with each of the initial 
terms. We illustrate this effect for 9 = 1. 


Ht 


(i) As 2-2/2 ~ —0.828, the initial term 
9 = —1 lies in the interval of attraction J found 
in part (b), so 

In > —V2 as n > 00. 
(ii) Graphical iteration with xp = 1 suggests 
that 2, converges to the fixed point —/2. 
Computing the first few values of the sequence 
gives 2) = 0.5, x2 = —0.375 and 
3 = —1.3046875. As xz lies within the interval 
of attraction J, we deduce that 


In — —V2 as n — ov. 
(iii) As 
S(v2) = 3(V2)? + v2-1 
=1+V2-1=¥2, 


we deduce that /2 is a fixed point of f. Thus if 
xo = V2, then x, = V2 for all n, so 


in v2 asn— oo. 
(iv) If zo = 2, then graphical iteration gives that 


Zn — 00 as nN — 00. 


Solution 3.1 
(a) The domain of f is A = [27,37] and its 


codomain is B = R. The graph of y = f(r) is as 
follows. 


=i 


Therefore the image set of f is f(A) = [0,1]. 
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The domain of g is C = {0,00) and its codomain 
is D=R. Since [0,1] C [0, 00), we have 
f(A) CC, so the composite function go f exists 
and is given by 
gof: [2n,3n] >R 
ar g(f(x)) = Vsinz. 
(b) The domain of f is A = R and its codomain is 
B=R. The graph of y = f(z) is as follows. 


Therefore the image set of f is f(A) = [—1,1]. 


The domain of g is C = [—3, 00) and its 
codomain is D = R. Since [—1, 1] C [—3, 00), we 
have f(A) C C, so the composite function go f 
exists and is given by 
gof:R—R 
ar— g(f(x)) = Vsinz +3. 


Solution 3.2 


(a) We first check that f(a) = b and then that 
f(b) =a: 


1=Pbd =f 

SG) = FX 9X7 =F 
Thus a = 3, b= $ form a 2-cycle of 
f(z) = Fx — 2). 


For f(x) = $2(1 — x) = $2 — 32%, we have 
f'(z) = -7x + 3, 80 
J'(a)f'(b) = (-3+ §) (-6+ 3) =-$ <-1. 
Thus this 2-cycle is repelling. 
(b) In this case 


F(-#)= 


form a 2-cycle of f(z) =x? — 2. 
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For f(x) = 2? — 7, we have f'(x) = 2x, so 
J'(a)f"(b) = (2a) (2b) 
= 4(-3)(-3) 
=8<1 
Thus this 2-cycle is attracting. 


Solution 5.1 
(a) There are 5! = 120 such permutations. 
(b) There are 
5Ps=5x4x3=60 
such permutations. 
(c) There are 


7! 7Tx6xK5«x4x3 
Ly See a ecto Aa 
Co= set sxax3xax1 


such combinations. 


Solution 5.2 
(a) There are 12! = 479001600 such arrangements. 
(b) There are 
12p, =12 x 11 x 10x 9x 8 x 7 = 665 280 
such arrangements. 


(c) The number is the same as that of the six letter 
arrangements (to follow the initial C) which can 
be made using letters from the list A, B, D, E, 
F, G, H, I, J, K, L at most once each, which is 


"py =11 x 10x9x 8x 7 x 6 = 332640. 
(a 


The number of ways in which six letters can be 
selected from the twelve is 
12! 12x 11x 10x9x8x7 


12, pe n= pm tak eke neice ltd YR 
Co= sei —6xBx4xSx2xl 


Solution 5.3 
(a) The first four terms are: 
1+ 7C,(3x) + 7C2(3z)? + 7C3(3z)* 
= 1+7(3x) + 21(3x)? + 35(3x)* 
=1+4 21x + 1892? + 9452. 
(b) The first four terms are: 
3° +°C, x 3°(—2?) + 8Cy x 34(—2?)? 
+ °C x 3°(-2?)? 
= 3° +6 x 3°(—2?) +15 x 34(—2)? 
+20 x 33(-2?)* 
= 729 — 14582? + 121524 — 5402°. 


= 924. 


Solution 5.4 Solutions for Chapter B2 
(a) The coefficient of z® in the expansion of 
(1+2)!° is Solution 1,1 


218! 
_ 10x9x8x7Tx6x5x4x3 . 


~ 8x7xX6x5x4x3x2x1 
= 45. 
(Alternatively, 
10! 10x 9 
be peepee ~ 
ee ax o 


corresponding to the fact that °C, = !°C>.) 


First let s be the position vector of S. Then 


s= 0S =OP + P§=p+1P@. 


(b) The 2* term in the expansion of (2? — 2)'° is 
10! 


100, x (2?) x (—2)° = x a® x 28 


4! 


_1x9x8%7 6 op But PQ = PO +0Q=-p+a=4q-p,so 
ax3x2x1 s=p+i(q—p)=#p+ia 
= 13440z%, 


Next let t be the position vector of T, Then 


t=Of =0P + PP =p+3P0, 


so 


so the required coefficient is 13 440. 
(c) The terms in this expansion are of the form 
NE, x Qk x (03), P — 
t=p+4(a—p)= 4P+ ia. 


for k = 0,1,...,11, none of which involves 2°. - 
So the coefficient of * in this expansion is 0. (b) In the particular case where P = (3,—1) and 
Q = (—7. 11), we have 
Solution 5.5 5 as 3 t-. A 
(a) The coefficient of p’q* in the expansion of ~S\-1 a cell bY 
(p +4)" is 
10! 10x 9x8 a 
eI a F 
= SxaKL Sail 8 \igeds (Gz. ie lic 
t=]4 iy +q ul 3)” 
(b) The x°y? term in the expansion of ($2: — 2y)!? is 
20, x (42)° x (—2y)" Solution 1.2 
_ 12 es e (-2)7a5y?7 The rotation is represented by the matrix 
ee (2n/3) —sin(2n/3) 
12x 11x 10x 9x8x7Xx6 /4)5 (ssi real daa Cou! 
as FEET ES EEE et ae (Saas) cos(2n/3) 
= -992°y", _ ( -} oe 
so the required coefficient is —99. 3 3 = 
(c) The constant term in the expansion of The image of the triangle therefore has vertices at 
9 
(«+ z) arises from the term which involves -2 -2v3 @ = (% Z 
; ya 3) (o) = (va) 
the product of « to the power 6 and —> to the =f 13 5 en 5 
power 3, and so is given by 13 fs rd is 1 
yee OL aT Aha oy ‘ge 
*= isl SxaK1 ie sl 
(4) For no value of k = 0,1,...,8 does the term av 3) \? 3Vv3-1 
k 
z8-k a) become 2° that is, a constant So, the image is a triangle with vertices at (—1, V3), 
Es 


—}¥3,—4) and (—4 — V3, 3 V3 — 1). 
term. So the constant term in the expansion is 0. i 2) (Eves 


Solution 1.3 
The reflection is represented by the matrix 


— (cos(r/4) —_sin(7/4) 
Qua = eset ee) 


_ (2 2 
~ (ava -1a) 


The image of the square therefore has vertices at 
(4 ha) (4)-(): 
(ha Fa)C4)-(2) 
(M4 2) (4)-(3): 
(Ms fa) -2)-(): 


So, the image is a square with vertices at (2,0), 
(0, —2), (—2,0) and (0,2). 


Solution 1.4 
(a) This matrix has the form 


_ ((c0s(20) _sin(26) 
os (ea 226) 


where 
cos(20) =—}V2 and sin(20) = 


These equations are satisfied by 20 = —37/4, so 
0 = —3n/8. 


(b) This matrix has the form 


R= (sf ) 


sin? —cos@ 
where 


cos9=-4V2 and sind =—1y2. 
These equations are satisfied by @ = —37/4. 


Solution 2.1 


(a) f is a linear transformation represented by the 
matrix 


(5%). 


(b) f is not a linear transformation because it maps 
(0,0) to (—1,0). (Any linear transformation 
maps the origin to itself.) 

(c) f is a linear transformation represented by the 
identity matrix 


(¢ 1): 


16 


(d) f is not a linear transformation because it maps 
(0,0) to (—1, 1). 


(e) f is a linear transformation represented by the 
matrix 


ol 
1 0}° 
(f) f is not a linear transformation because it maps 
(0,0) to (1, -1). 


Solution 2.2 
@ ( 4) 


(—7/3) sin(—7/3) 
(b) (ere eens) 


Solution 2.3 
(a) Here f maps (1,0) to the point with position 
1 
vector 5 , and it maps (0,1) to the point 
with position vector (fy so the unit grid is 


mapped to the grid shown below, 


va 


= 
Cr 
4 


(2) 


The grid is not skewed, but the negative 2 
means that the grid is reflected in the z-axis. 


(b) 


Distances parallel to the x-axis are scaled by the 
factor 5, and distances parallel to the y-axis are 
scaled by the factor | — 2| = 2. 


Since the unit square S is mapped to the 
rectangle 3’ with vertices at (0,0), (3,0), 
,—2), (0, —2), areas are scaled by the factor 
3 x 2=1, so that areas stay the same. 
(Alternatively, as det A = —1, areas are scaled 
by |~1] =1,) 
The reflection in the x-axis means that the 
transformation reverses orientation. 
(Alternatively, as det A = —1, so is negative, the 
transformation reverses orientation.) 
Here f maps (1,0) to the point with position 


ne and it leaves (0,1) unchanged, so 


the unit grid is mapped to the grid below. 


vector 


ys 


at 


sf 


(4) 


This transformation is a shear parallel to the 
y-axis with factor —3. Each point moves parallel 
to the y-axis through a distance proportional 
(by a factor | — 3| = 3) to its horizontal distance 
from the y-axis. As the factor —3 is negative, 
points to the right of the y-axis move down and 
those to the left of the y-axis move up. 


Although the transformation changes the shape 
of the unit square into a parallelogram, the area 
of this parallelogram is the same as the area of 

the unit square. Thus areas stay the same (as is 
confirmed by det A = 1). 


Also, under the shear, the ordering of the 
vertices of the unit square remains unchanged, 
so the shear preserves orientation. 
(Alternatively, as det A = 1, so is positive, the 
transformation preserves orientation.) 


Solution 2.4 
Here f maps (1,0) to the point with position vector 


ah and it maps (0,1) to the point with position 


vector (3) so the unit grid is mapped to the grid 


shown below. 


(“) 


av 


As det A = 6, areas are scaled by 6. 


As det A is positive, the transformation preserves 
orientation. 


Solution 2.5 


{a) This matrix represents a scaling with factors —1 
and —3; that is, the plane is scaled by the factor 
—1 parallel to the z-axis, and by the factor —3 
parallel to the y-axis. 


We have 

det A = (—1) x (-3) -0 x 0=3. 
It follows that areas are scaled by the factor 3 
and, as det A is positive, orientation is 
preserved. 


(b) This matrix has the form 


cos(20) ——_sin(2) 

sin(2@) —cos(20) 
with cos(2@) = 1 and sin(2@) = 0. Thus the 
value of 28 is 0. So f is the reflection in the line 
through the origin that makes an angle 0 with 
the positive x-axis, namely the z-axis itself. (It 
is perhaps much quicker with this simple matrix 
to work out the effect of f on the unit grid and 
observe that it is reflection in the «-axis.) 
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We have 
det A = 1x (—1)-0x0=-1. 


Tt follows that areas are scaled by the factor 
| —1|=1, which means that areas are preserved, 
and, as det A is negative, orientation is reversed. 


(c) This matrix has the form 


(01) 


with a = 4. So f is a y-shear with factor 4. 
We have 
detA =1x1-0x4=1. 


It follows that areas and orientation are both 
preserved. 


(d) The first column of this matrix is —3 times the 
second column, so this matrix represents a 
flattening. Indeed, the image of an arbitrary 
point (x,y) has position vector 


-6 4\_ -2 

*(“3)+e(4)=@-an(3), 
so f is a flattening onto the line 3x + 2y =0 
(through the origin and the point (—2,3)). 
We have 

det A = (-6) x (-6)-4x9=0. 
This is consistent with the fact that a flattening 
scales areas to 0. Orientation is destroyed. 

Solution 2.6 


Since f sends (1,0) to (4,2) and (0,1) to (—2,—7), it 
is represented by the matrix 


4 -2 
e -7)° 
This has determinant 4 x (—7) — (—2) x 2 = —24, so 
f scales areas by a factor of 24. The triangle T is the 
image of the right-angled triangle with vertices at 
(0,0), (1,0), (0,1). Since this right-angled triangle 
has area 4, it follows that T has area 24 x $=12. 


Solution 2.7 


(a) Suppose (r,s) and (u,v) are points such that 
f(r,s) = f(u,v). Then we have 


( )()-@ 2)(): 


r+3s\_ ( u+3v 
2r+7s) ~~ \2u+7v)° 
Equating components, we have r + 3s = u + 3u 
and 2r + 7s = 2u+7v. 
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Subtracting two times the first equation from 
the second equation gives s = v, from which we 
obtain r = u. It follows that (r,s) = (u,v). 
Hence f is one-one. 


(b 


Let (u,v) be an arbitrary point in the 
codomain R*. For (u,v) to be the image of a 
point (x,y) in the domain, we require 
S(x,y) = (u,v); that is, 


(2 7) (G@)-() 


or, equivalently, 


a+3y\_ (u 
(ane) a ‘oe 
Solving for («,y) in terms of u and v, we obtain 
x = Tu — 3v and y = v — 2u. Thus one point 
that maps to (u,v) is (7u—3v,v — 2u). Since 
(u,v) is an arbitrary point in the codomain R?, 
we conclude that f(R?) = R®. Hence f is onto. 


Solution 3.1 


— (008(7/4) _ sin(m/4) 
(a) Qs = ea Beish 
_(2¥2 3v2). 
~ \av2 -3va)’ 
= (0) —sin(0) 
Ro = (Sno ato) 
i 10; 
=(5 1) =E 
(b) We have 
Q5/aQn/s 
=(2¥2 3v2\ (v2 3v2 
~ \Av2 -3v2) \iv2 -1v2 
— ( (V2)? + (V2)? (v2)? — (v2)? 
4(V2)? — 3(V2)? 4(v2)? + (v2)? 
-(0 1) 
lou 
=Ro. 
Solution 3.2 


(a) The composite go f is the linear transformation 
represented by the matrix 


-1 2\(/5 2 1 -2 
Ba = ( 4 ) c 0) = (a5 . 
(b) The composite f og is the linear transformation 
represented by the matrix 


ap=(3a)(% 8)-(3 *t): 


Solution 3.3 


(a) f is a scaling with factors 4 and 3, and g is an 
a-shear with factor —2. 


(b) The composite go f is the linear transformation 
represented by the matrix 


m-( (89) 
-(4) 


=C, 
sogof=h. 


Solution 3.4 
(a) In this case 
det A=4x5-3x8=—-4. 


Since this determinant is non-zero, it follows by 
the result on page 42 of the chapter that f is 
one-one and onto. 


(b) The inverse f~! is the linear transformation 
represented by the matrix 


cay ad 638) _f-3 4 
soir oy Ute nr) eal ee = 


(c) The required point is f~'(1,3) with position 


vector 
ea fal — #\ fA 1 
m()-(4 4)@)-(2): 
Solution 3.5 
(a) Here 


det A = 1 x 6 — (—2) x (-3) =0. 


Since this determinant is zero, it follows that A 
is not invertible. 


(b) In this case 
det A =0x6-1x3=-3. 


Since this determinant is non-zero, it follows 
that A is invertible. Moreover, 


—y. Vf 6 -i\ f=2 4 
fe -3(4 0)=( 1 i. 
(c) Here 


det A = 2 x (—2) —1 x (-6) =2. 


Since this determinant is non-zero, it follows 
that A is invertible. Moreover, 


“i /=2 -1\_/—> -3 
eae SSN a IE 


Solution 3.6 
(a) The matrix that represents f is 
=— 2 
ha(Go-4): 
The matrix that represents g is 
So) dk 
B-({ 1). 
(b) First observe that 
det A = (—1) x (-3) -2x2=-1, 


so f has an inverse transformation f~!. The 
required linear transformation is therefore f~', 
which is represented by the matrix 


Ait Bf =8--2i\_ nf 32 
siemeasy| (ear [oat a 


(c) We know that f-! sends (—1,2) and (2,—3) to 
the points (1,0) and (0,1), respectively. We also 
know that g sends (1,0) and (0,1) to the points 
(3,4) and (1,—1), respectively. The required 
linear transformation is therefore the composite 
go f~. This is represented by the matrix 


m=(5 1) 2) 
-(% 4 
10 Zi 
(As a check, notice that 
(io 7) (4)-@) 
1057 2 4 
and 
(to 7)(-)=(4): 
as required.) 
Solution 3.7 


First observe that det A = 2x 2—1x 1=3,s0 f 
has an inverse transformation f~! represented by the 
matrix 


-a_1f 2-1 3 -3 
ata}( )-( 3-3). 
3\-1 2 a ag 


If P is an arbitrary point (x,y) on the image f(#), 
then P must be:the image under fiof the point 
f-(P) on ¥ with position vector 


a at 2 ee 
an(s) oS eas (5) Si se uN 
y -} 3)\y —}a+ 3y 
Since these are the coordinates of a point on @, it 
follows that 
(3x — 4y)? + (-32 + 3y)? =1, 
or, equivalently, 


$x? — dry + $y? + pa? — dry + dy? =1. 
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That is, 
$2? — Say + yu? =1, (a) 
or, equivalently, 
5a? — Bry + 5y* = 9. 
This is therefore the equation of f(#). 


The area enclosed by # is 7 and f scales areas by the 
factor | det A| = 3, so the area enclosed by f(#) is 37. 


Solution 4.1 


(a) The required affine transformation has the rule 
f:x-+ Ax +a, where 


a= (1 ale 


(b) 


-(3 3) 


5-(-3) 0-(-3) 


sah 


and 


-( 


(b) It follows that the affine transformation scales 
areas by 
|det A] = |8 x 3-4x 8/=8. 
Since the triangle with vertices at (0,0), (1,0), 
(0,1) has area 3, the area of 7 must be 
8x p=4. 
Solution 4.2 


The rotation is given by the composite 
t4,2 0 (T'/3 0 t_4,-2). Under this composite 
transformation, an arbitrary point x is mapped to 


an (x+(<3))+(2) 


-(4 “ME-O)+@ 

(ya “(a 4) +O) 
~(4 *4)=-(eah)+() 

-(, : a ea) 


So the given rotation about the point (4,2) can be 
expressed as the affine transformation f:R? —+ R? 
defined by 
} -3v8 2+V3 
— 2 2 
se=(y4 a+ (25%): 
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Solution 4.3 


Since the y-axis makes an angle 7/2 with the 
positive z-axis, it follows that the reflection in 
the y-axis is g,/2, so the required matrix is 


ORE bee ue s '¢: We 


sin(7) —cos(z) 
(Alternatively, notice that the images of (1,0) 
and (0,1) under the reflection are (—1,0) and 
(0,1), respectively. The position vectors of these 
images form the columns of the matrix.) 
The reflection is given by the composite 
t3,0 ° (dx/2 © t_3,0). Under this composite 
transformation, an arbitrary point x is mapped 
to 


ava(x+(%))+(0) 


So the reflection in the line x = 3 can be 
expressed as the affine transformation 
f:1R? — R® defined by 


$x) = og - 


(An alternative way of doing this is to note that 
the images of (0,0), (1,0) and (0,1) under the 
reflection are respectively (6,0), (5,0) and (6,1). 
As we know that the reflection is an affine 
transformation, we can then write down its rule 
as 


w= (528 £28)=*(8) 


= CG t)=+(5)) 


Solutions for Chapter B3 


Solution 1.1 


(a) 


(b) 


(c) 


(a) 


Every point is fixed by the rotation r_2,, as —27 
is an integer multiple of 27. Every line through 
the origin is an invariant line. 

The reflection q,/3 has a line of fixed points, the 
line through the origin making an angle 7/3 
with the positive z-axis (which has equation 

y = V3z). It has two invariant lines through the 
origin, the line y = ¥3z (which is a line of fixed 
points) and the line through the origin 
perpendicular to this, making an angle 57/6 
with the positive z-axis (which has equation 
y=- Wat): 

The scaling with factors —4 and 1 fixes all 
points on the y-axis. It has two invariant lines 
through the origin, the z-axis and the y-axis 
(which is a line of fixed points). 


The y-shear with factor —1 has a line of fixed 
points, the y-axis. It has only one invariant line 
through the origin, the y-axis (which is a line of 
fixed points). 


Solution 1.2 


(a) 


(b) 


ie | 
Q-s/4= 4 a) : 
To show that every point on the line y = —z is a 
fixed point, consider an arbitrary point on the 
line, say (c,—c). The image of the point (¢,—c) 
is given by 


(1 0) (-<)=(-2): 


so the point (c,—c) is a fixed point. Since (c, —c) 
is an arbitrary point on the line y = —x, we have 
shown that every point on this line is a fixed 
point. 


To show that the «z-axis is not an invariant line, 
we must show that the image of some point on 
the z-axis is not on the z-axis. Consider the 
point (1,0). The image of the point (1,0) is 


given by 
Od ef 20 
oa 0 oJ \-1)° 
The point (0,—1) does not lie on the :-axis, so 
the a-axis is not an invariant line of this 
reflection. 


(In fact, no point on the z-axis other than the 
origin has its image on the x-axis.) 


Solution 2.1 
(a) The eigenvector equation with eigenvalue 2, 


(b 


) 


(4 J@-()- 


gives the two equations 
—jxr+ By =2z, 
Wr — Sy = dy. 
These equations both reduce to the equation 
422 — Ly = 0, so the eigenline corresponding to 
the eigenvalue 2 has equation y = 32. 


Any vector of the form Ka) (c#0) is an 
eigenvector for this eigenline, so two such 
-l4 


eigenvectors are eile 


4) and 
The image of a typical point (c,—c) on the line 
with equation y = —2 is given by 


-(%) 
-«(.) 


The point (c,—c) has been scaled by —6, so 


y = —2 is indeed an eigenline, with 
eigenvalue —6. 


Solution 2.2 


eS 
> 
—s 
er 
<— 
i 


(b 


(2) 
(4). 


=2\ , e ‘: 
so ( 4 is an eigenvector corresponding to 


eigenvalue 4. The corresponding eigenline, going 
through the point (—2,1) and the origin, has 
equation y = —}2. 


One way of proceeding is to find the eigenvalues 
of A by solving the characteristic equation of A 
and seeing whether 2 is one of the solutions, The 
characteristic equation is 


that is, 
kK -2k-8=0. 


This factorises as (k — 4)(k + 2) = 0, so the 
eigenvalues are 4 and —2. Thus 2 is not an 
eigenvalue. 


21 


(c) 


An alternative way of proceeding is to substitute 
k =2 into the eigenvector equation Ax = kx 
and investigate whether the two resulting 
equations both reduce to the same equation. If 
they do, this gives the equation of an eigenline 
and 2 must be an eigenvalue; if they do not, 2 is 
not an eigenvalue. The eigenvector equation is 


(4 4)G)-16): 


which corresponds to the equations 
gx — Sy = 2r, 
—S2 + By = 2y. 


These do not reduce to the same equation, so 2 
is not an eigenvalue. 


One way of proceeding is to solve the 
characteristic equation to find the eigenvalues 
of A, then find the corresponding eigenlines and 
thereby discover whether one of these has 
equation y = 4a. However, it is much quicker to 
check whether a typical point (3c,c) on the line 
with equation y = 3 is mapped to a point on 
this line by the transformation represented 

by A. We have 


ae 


" I 1 
(Dre caer 
22 eT a 
—— eS 
oe 
ee 


Thus the point (3c,c) is scaled by a factor —2, 
so the line with equation y = 4. is an eigenline. 


Solution 2.3 
(a) The matrix . aM has characteristic equation 
? -5k-6 =0. 
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This factorises as (k — 6)(k + 1) = 0, so the 
eigenvalues of this matrix are 6 and —1. 


The eigenvector equation with eigenvalue 6, 
(3 s)(1) =), 

gives the two equations 
Qe + 6y = 6x, 
2a + 3y = by. 

These equations both reduce to the equation 


y= 32, which is the eigenline corresponding to 
the eigenvalue 6. A corresponding eigenvector 


= (8) 


(b) 


©) 


The eigenvector equation with eigenvalue —1, 


26 oy). of 2 
23 y) yy)? 
gives the two equations 
22 + 6y = —z, 
2x + 3y = —y. 
These equations both reduce to the equation 
y = —}2, which is the eigenline corresponding to 
the eigenvalue —1. A corresponding eigenvector 


is (_) 


The matrix ) is a triangular matrix, so 


25 

0 2 
its eigenvalues are the elements on the main 
diagonal. Thus this matrix has only one 
eigenvalue, namely 2. 


The eigenvector equation with eigenvalue 2, 


25 z\_o(7 
Ce 
gives the two equations 
2a + 5y = 22, 
2y = 2y. 
The first equation reduces to y = 0, while the 
second equation holds for every value of y 


(and x). Thus the z-axis is the only eigenline for 
the matrix. A corresponding eigenvector 


ia 1 
0 
ie ONG - . 
The matrix 5 3 is a triangular matrix, so 


its eigenvalues are the elements on the main 
diagonal. Thus this matrix has eigenvalues 2 
and 3. 


The eigenvector equation with eigenvalue 2, 


20 r = 

(3 3) (@)-2(0): 

gives the two equations 
2x = 22, 

5x + 3y = 2y. 
The first equation holds for all values of x 
(and y). The second equation reduces to 
y = —5zx, which is the eigenline corresponding to 
the eigenvalue 2. A corresponding eigenvector 


(2). 


(e) 


The eigenvector equation with eigenvalue 3, 


2 0\/z z 

(5 3) G@)=8(3): 

gives the two equations 
22 '= 32, 

5a + 3y = 3y. 
These equations both reduce to x = 0. Thus the 
y-axis is the eigenline corresponding to the 
eigenvalue 3. A corresponding eigenvector 


Pa 
is 


1 
The matrix CG is has characteristic 
equation 

KP + 4k-5=0. 


This factorises as (k — 1)(k +5) =0, so the 
eigenvalues of this matrix are 1 and —5. 


The eigenvector equation with eigenvalue 1, 


-1 4\(2\_ fe 
2 -3)\y)° \y/’ 

gives the two equations 

—a+4y =z, 

22 — 3y = y- 
‘These equations both reduce to the equation 
y = 42, which is the eigenline corresponding to 
the eigenvalue 1. A corresponding eigenvector 
is ( 5 ) ‘ 


The eigenvector equation with eigenvalue —5, 


7 a | x zr 

( 2 +) (3) fr -s(5): 
gives the two equations 

—a + 4y = —5z, 

2x — 38y = —5y. 
These equations both reduce to the equation 
y = —2, which is the eigenline corresponding to 
the eigenvalue —5. A corresponding eigenvector 


(5). 


The matrix ( 18 ah has characteristic 
equation = 
—k+4=0. 


This equation has no real solutions for k, so this 
matrix has no eigenvalues or eigenlines. 


(f) The matrix ie : 
equation . 
—tk+2=0. 
This factorises as (k — })(k — 2) =0, so the 
eigenvalues of this matrix are 3 and 2. 


ar ) has characteristic 
3 


The eigenvector equation with eigenvalue 3, 


(4 4)G)-8@): 


gives the two equations 
1 


zy 
—ir+4y= 
These equations both reduce to the equation 
y = 32, which is the eigenline corresponding to 
the eigenvalue }. A corresponding eigenvector 
is (3). 


The eigenvector equation with eigenvalue 2, 


Wash z xr 
(i :) (3) =2(5). 
gives the two equations 
x—y=2z, 
—3a + 4y =2y. 
These equations both reduce to the equation 


y = —z, which is the eigenline corresponding to 
the eigenvalue 2. A corresponding eigenvector 


A 1 
is{ _)}- 
Solution 3.1 
(a) The eigenvalues of A are the elements on the 


leading diagonal of D, namely 2 and —3. 


The columns of P give eigenvectors 
corresponding to the eigenvalues; and from the 
eigenvectors we can write down the equations of 
the eigenlines. 


The first column of P gives the eigenvector 
5 


first element in the leading diagonal of D. The 
corresponding eigenline has equation y = 32. 


4) which corresponds to the eigenvalue 2, the 


The second column of P gives the eigenvector 
2 
4 

the second element in the leading diagonal of D. 

The corresponding eigenline has equation 

y= 22. 


) which corresponds to the eigenvalue —3, 


23 


(b) Noting that 


-1_1( 4 -2 
= ~2\-5 3 


and 
3_ (8 0 
a =(5 pe 
we have 
A°'= PD*p-? 


_ (3 2\(8 0\1/ 4 -2 
“\5 4) \0 -27/2\-5 3 
_1(24 -54 4 -2 
~2\40 -108)\-5 3 
_ 1/366 -210 
~2\ 700 —404 
_ (183 —105 
~\350 —202 )° 

Solution 3.2 


@ (a8 #)(4)- (4) 


(b) In Step 5 we obtain P 


1 ‘ 
~3 ) 80 in 


Step 6 we obtain 
-1_ 1 (-3 -1 
Bear ee a 

oe 
3] (earieecih n 


Multiplying out the resulting matrix product 
gives 


ror (2 JE (33 
=| eieltare! 


as required. 


(c) In Step 5 we obtain P= : {ssn 
Step 6 we obtain 


-1_ 1-4 -2 
a ~ =2\-3 -1 


24 


Multiplying out the resulting matrix product 
gives 


=a f=t) 82) (SE love ert 
age ee 


i 
Yee. 
be 

\ 

oe 
petals 

—~ 
Ses 
ea 

== 


as required. 
(d) Using our answer to part (b) above, with 
D= ie aH and P= ee swe obtain 
A‘=PpD‘p™ 


PORE e ss) 
(ab B43) 


i 
— 
D 
8& 
1 
Ba 
iseee 


Solution 3.3 


We follow the strategy, using the results in our 
solutions to the relevant parts of Exercise 2.3. 


(a) Step 1. The eigenvalues of this matrix are 6 
and —1. 


6 0 
Step 2. Let D = (i 4) 


Step 3. The eigenlines of this matrix are y= 32 
and y = —}z. 
Step 4. An eigenvector for the eigenvalue 6 


is oF An eigenvector for the eigenvalue —1 


3 2 
Step 5. Let P= (3 Se 


Step 6. Thus 


Finally, we have 


aT Vane fe em 6 O\1/1 2 

23)” \2 —-1 + eas) 
In this and the remaining parts, different but 
correct solutions can be obtained. For instance, 
taking the eigenvalues in a different order, —1 
and 6 rather than 6 and —1, gives at Step 2 the 


matrix D = © al 


(b) 


(c) 


Taking the same corresponding eigenvectors as 
in our solution above gives at Step 5 the matrix 


P= (4 >) and at Step 6, the corresponding 


1/2 
- ARE eM 
inverse matrix P =7(7 


= This gives 


(2 s)= (2 2)(% salt 2): 


Other solutions can be obtained by taking 
different eigenvectors at Step 4 from those we 
have chosen to create the matrix P, giving 
different matrices at Step 5 and 6, You can of 
course check that your answer is correct by 
multiplying out the product PDP~'. 


Step 1. The eigenvalues of this matrix are 2 
and 3. 


20 
Step 2. Let D= c ra 


Step 3. The eigenlines of this matrix are 
y = —5x and x =0. 


Step 4. An eigenvector for the eigenvalue 2 


is a . An eigenvector for the eigenvalue 3 


10 
Step 5. Let P= (_5 :) 


Step 6. Thus 


reai(tt)=(¢9) 


Finally, we have 


2 0\_/( 1 0\/2 0\/1 0 
5 3) \-5 1 03 Body 
Step 1. The eigenvalues of this matrix are 1 


and —5. 


oe 
Step 2. Let D= ( ae 


Step 3. The eigenlines of this matrix are y = $2. 
and y= —z. 


Step 4. An eigenvector for the eigenvalue 1 


is ( . An eigenvector for the eigenvalue —5 


2 1 
Step 5. Let P= G aig 


Step 6. Thus 


iby ae Te 
sa — =~ 
is ic 2) 3 


Finally, we have 


al 4V\ (2 TN fi ONL 

2-3) \l -1 Lt ae) Wp 

(d) Step 1. The eigenvalues of this matrix are } 
and 2. 


io 
Step 2. Let D= (5 a 


Step 3. The eigenlines of this matrix are y = $x 
and y = —z. 


Step 4. An eigenvector for the eigenvalue } 


is Gr An eigenvector for the eigenvalue 2 


e(2). 


Finally, we have 
(4 4)-@ G2) 
3 4 2 -1)/\0 2/5\2 
Solution 4.1 
First note that 
a_if 4-1 
pean): 
Then 
A" =PD"P 


Lot a 0\l 4 -1 
= (2 4)(% cys)a(4 >) 
Sah 2 AEDENy taht 
= 3 aay pe ae i) 
_1(4(2")-2(-3)" — -(2") + (-3)" 
2 \ s(2")—8(—3)" —2(2") +.4(-3)" } ” 
Solution 4.2 


(a) The initial point (—6, 4) lies on the eigenline 
f= —3z, with eigenvalue —3. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves away from (0,0), alternating 
between the halves of the line y = —32. 


(b) 


The initial point (—8, —8) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since —2 < 0, the 
points of the sequence (rp, y,) alternate between 
opposite sides of the eigenline y = —32; 

since —3 < 0, the points alternate between 
opposite sides of the eigenline y = —}2. 


By iteration property (b): since 
max{|— 2|,| —3|} =3 > 1, the sequence moves 
away from (0,0). 


Since | — 3| > | — 2|, the dominant eigenvalue 
is —3 and the dominant eigenline is y = —3.. 
Hence by iteration property (c) (the Dominant 
Eigenvalue Property) 


Be, -P asin—00. 

In 
Thus the sequence tends in the direction of the 
line y = —}2, moving away from the origin. The 
points alternate between opposite sides of that 
line and alternate between opposite sides of the 
line y = —}2. 


Solution 4.3 


(a) 


(b 


26 


(i) First note that 


so 
BY 3 -1\(2 0\1/1 1 
oes -( 1 fie (G = 
Wiese 4\ LTA 
=\-2 -a)J3\1 3 
_1/10 18 
mrad ik 
5 8 
Sieg j)=a 
as required. 
(ji) Since A= PDP, we have 


A" =PD"P-! 

1 3 -1 = 0 2: ok 

=o (4 ') ( i) =) ( 3) 

_1/ 32") -(-4)"\ 1 1 
=3( 2G) ae) (1 8) 

yx ( 3(2") —(—4)" 3(2") — 3(—4)” 

~ 2\-(2")+(-4)" —(2") +3(-4)" J ° 
From the given information that A = PDP™', 
we can tell (from D and P) that A has 


eigenvalues 2 and —4 with corresponding 
eigenvectors =) and (ah respectively. 


(c) 


The eigenvectors tell us that the corresponding 
eigenlines are y = —4a: and y = —z, respectively. 


(i) The initial point (—3,1) lies on the eigenline 
y = —}, with eigenvalue 2. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves away from the origin, remaining 
on the same half of the line as (—3, 1). 


(ii) The initial point (0,0) is fixed by the linear 
transformation corresponding to A, so the 
iteration sequence is the constant sequence 

(ins Yn) = (0,0), for n =0,1,2,.... 

(iii) The initial point (4,—2) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since 2 > 0, the points 
of the sequence (rp, Ym) all lie on the same side 
of the eigenline y = —z; since —4 < 0, the points 
ee between opposite sides of the eigenline 
y=-is. 


By iteration property (b): since 
max{|2|,|—4|} = 4 > 1, the sequence moves 
away from (0,0). 


Since | — 4| > |2|, the dominant eigenvalue is —4 
and the dominant eigenline is y= —x. Hence by 
iteration property (c) (the Dominant Eigenvalue 
Property) 


Thus the sequence tends in the direction of the 
line y = —x, moving away from (0,0). It stays 
on the same side of that line as the initial point, 
the points alternating between opposite sides of 
the line y = —}z. 

(iv) The initial point (—3,3) lies on the 
eigenline y = —x, with eigenvalue —4. Hence 
from the table on page 41 of Chapter B3, the 
iteration sequence moves away from (0,0), 
alternating between the halves of the line 
y=-z. 


Solution 5.1 
(a) The initial point (—6,3) lies on the eigenline 


(b 


y = —}z, with eigenvalue 4. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves towards (0,0), on the same half 
of the line y = —4z as the initial point. 

The initial point (5,4) is not on either eigenline. 
We use the iteration properties of generalised 
scalings. 

By iteration property (a): since } > 0, the 
points of the sequence (<n, Yn) all lie on the 
same side of the eigenline y = —}zx as the initial 
point; since —} < 0, the points alternate 
between opposite sides of the eigenline y = —}x. 


By iteration property (b):. since 
max{|4|,|— $|} =} <1, the sequence moves 
towards (0,0). 


Since |4| > | — 3], the dominant eigenvalue is } 
and the dominant eigenline is y = —}r. Hence 
by iteration property (c) (the Dominant 
Eigenvalue Property) 

th ay G ees 
In 
Thus the sequence tends in the direction of the 
line y = —}2, moving towards (0,0). The points 
alternate between opposite sides of that line and 
stay on the same side of the line y = —3 as the 
initial point. 


Solution 5.2 


(a) 


(b) 


From the given information that A = PDP™', 
we can tell (from D and P) that A has 
eigenvalues 2 and -} with corresponding 


eigenvectors :) and (G). respectively. The 


(2 
eigenvectors tell us that the corresponding 
eigenlines are y = 2a and y = 4, respectively. 


(i) The initial point (3, 12) lies on the eigenline 
y = 4, with eigenvalue —}. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves towards (0,0), alternating 
between the halves of the line y = 4x. 


(ii) The initial point (2,—2) is not on either 
eigenline, We use the iteration properties of 
generalised scalings, 


By iteration property (a): since 2 > 0, the points 
of the sequence (2), yy) all lie on the same side 
of the eigenline y = 4 as the initial point; since 
—} <0, the points alternate between opposite 
sides of the eigenline y = 2x. 


By iteration property (b): since 
max{|2|,| — $|} =2> 1, the sequence moves 
away from (0,0), 


Since |2| > | — 4, the dominant eigenvalue is 2 
and the dominant eigenline is y = 2x. Hence by 
iteration property (c) (the Dominant Eigenvalue 
Property) 

wn _.2.a5n-+00. 

Lp 
Thus the sequence tends in the direction of the 
line y = 2a”, moving away from the origin. The 
points alternate between opposite sides of that 
line and stay on the same side of the line y = 42 
as the initial point. 


27 


Printed in the United Kingdom by 
Lithmark Limited 


